Faà di Bruno Hopf algebras 



Faà di Bruno (Hopf, bi) algebras appear in several branches of mathematics and physics, 
and may be introduced in several ways. Here we start from exponential power series like 

fn 



ni 

n=l 

with fi > 0. In view of Borel's theorem, one may regard them as locai representatives 
of orientation-preserving diffeomorphisms of R leaving fixed. On the group G of these 
diffeomorphisms we consider the coordinate functions 

«n(/) := = /("^O), n>l. 

We wish to compute hn = cLn{h), where h is the composition fog of two such diffeomorphisms, 
in terms of the fn and Now, 



k=i ^1=1 ^ 



To compute the nth coefììcient /i„ we need only consider the sum up to A; = n, since the 
remaining terms contain powers of t higher than n. From Cauchy's product formula, 

h \^ ^' 9h--- 9ik 

k=l ii>l,/iH h/fc=n 

If among the k there are Ai copies of 1, A2 copies of 2, and so on, then the sum li + - ■ ■ + lk = n 
can be rewritten as 

Al + 2A2 + ■ ■ ■ + nXn = n, with Ai + ■ ■ ■ + A„ = /c. (1) 
Since there are fc!/Ai! . . . A„! contributions from g of this type, it follows that 

n j Al An " 

K = AJ ' A ' fin^i f2'Ì^V " MVr. =: $^/fc5n,/=((?i,...,(7n+i-fc), (2) 

k=l A ^ n- \ -J \ -J ■ ■ ■ \ -J ^^-^ 



1 



where the sum runs over the sequences A = (Ai, ... , A„) G satisfying ((T}, and the 
Bn.k are called the (partial, exponential) Bell polynomials. Usually these are introduced by 
the expansion 

U ^ Xm— j = 1 + X] — u''Bn,k{Xl, . . . , Xn+l-k) 

which is a particular case of (0). Each Bn,k is a homogeneous polynomial of degree k. (This 
is a good moment to declare that the scalar field M may be replaced by any commutative 
field of characteristic zero.) 
Formula Q can be recast as 

k — 1 A 

Expression Q is the famous formula attributed to Faà di Bruno (1855), who in fact followed 
previous authors; his originai contribution was a determinant form of it. Apparently Q 
goes back to Arbogast (1800); we refer the reader to — and references therein — for these 
historical matters. This formula shows that the composition of two real-analytic functions 
is real-analytic 0. Indeed, if there are constants A,B,C,D for which \g^"^\t)\ < Am\/B"^ 
and |/('=)(^(t))| < Ckì/D'' for ali A;,m, then since ^^^^ aTTaj^'' = ^(^ + ^)"~^ 
of (0), it follows from © that 

" f^^^ h'-.-.K'- D'-\b) \B") B^dX d) F"' 

with E = AC /{A + D) and F = BD/{A + D). Hence f o g is analytic on the domain of g. 

Introduce the notation (^"J := nl/AilAa! • • • A„!(l!)^i(2!)^2 _ _ _ (nl)^". A Hopf algebra dual 
to G is obtained when we define a coproduct A on the polynomial algebra M[ai, 02, ... ] by 
requiring that Aan{g, f) = an{f o g), or equivalently, a„(/ o g) = m{Aan{g ® /)) where m 
means multiplication. This entails that 

The unnecessary flip of / and g is traditional. This Faà di Bruno bialgebra, so called by Joni 
and Rota [3^, is commutative but not co commutative. Since ai is a grouplike element, it must 
be invertible to have a Hopf algebra. For that, one must either adjoin an inverse a^^, or put 
Oi = 1, as we do from now on, that is, we consider only the subgroup Gi of diffeomorphisms 
tangent to the identity at 0. The first instances of the coproduct are, accordingly, 

Aa2 = 02 ® 1 + 1 ® a2, 

Aas = 03 1 + 1 as + 3a2 ® a2, (4) 
Aa4 = a4(S)l + l(S)a4 + 602 + {Sai + Aa^) 02, 

Aas = a5®l + l(g)a5 + 10a2 (8) 04 + (lOas + 15a2) ® 03 + (5a4 + 100203) ® 0-2- 
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The resulting graded connected Hopf algebra T is called the Faà di Bruno Hopf algebra; the 
degree # is given by #a„ = n — 1. 

Consider the graded dual Hopf algebra JF'. Its space of primitive elements has a basis 
Wn '■ n > 2} defined by {a'^,am) = ón,m and (a^, amiCim2 • • • «m^) = for r > 1. Their 
product is given by the duality recipe {b'c', a) := {b' ® c', Aa), leading to: 

f , _ /m - 1 + n\ , , 

^n^m ~ \ ^ j'^n+m-1 "1" l-'- "1" ^n,m)[0'nO'm) ■ 

In particular, taking b'^ := (n + 1)! a'„_^_i for n > 1, we are left with the commutator relations 

IK, b'J = {m- n%^^. (5) 

The Milnor-Moore theorem implies that JF' is isomorphic to the enveloping algebra of the 
Lie algebra A spanned by the 6^ with these commutators. A curious consequence of (0) is 
that the space P{T) of primitive elements of just has dimension 2. Indeed, P{J^) = (MI© 
JF^^)-*-, where JF^ is the augmentation ideal of JF'. But (0) entails that there is a dual basis 
of JF' made of products, except for its first two elements: therefore, dim P(jF) = 2. A basis of 
P(JF) is given by {a2, 03 — |a|}. The second of these corresponds to the Schwarzian derivative, 
which is known |3] to be invariant under the projective group PSL{2, M); inexistence of more 
primitive elements of JF is related to the affine linear and Riccati equations being the only 
Lie-Scheffers systems over the real line. 

The Faà di Bruno algebra reappears as the maximal commutative Hopf subalgebra of the 
(noncommutative geometry) Hopf algebra of Connes and Moscovici jB]. Their description 
of JF uses a different set of coordinates (5„(/) := [log/'(t)]*^"''(0), n > 1. Since 

h{t) := J2 = log f{t) = log ( 1 + 5^ a„+i(/) - ] , 

n>l ■ ^ n>l 

it follows from (j2)), for logarithm and exponential functions respectively, that 

n n 

5n = ^(-1)^"^(A; - 1)! 5„,fc(a2, • • • , an+2-fc), inverted by a„+i = ^ 5n,fc('5i, • • • , Sn+i-k)- 

k=l k=l 

This way we get 61 = 02, S2 = — a^, ^3 = 04 — 80203 + 203, and 64 = — Sa^ — Aa2aA, + 
Vla\a^ — 602, and so on; since the coproduct is an algebra morphism, by use of (H)) we may 
obtain the coproduct in the Connes-Moscovici coordinates. For instance, 

A(54 = (54 ® 1 + 1 ® (54 + 65i ® (53 + {15l + 4(52) ® (52 + (35i(52 + 5l + 5^) ® 5i. 

It is not easy to find a closed formula for A(5„) directly from Fortunately, through JF' 
another method is available. Using _B„_i(a2, . . . , a„+i) = a„+i, one finds that {b'^,6m) = 
{n + l)\5n,m- Let A be the graded free Lie algebra generated by primitive elements X^, 
n > 1. Its enveloping algebra tl{A) is the concatenation Hopf algebra. A linear basis for 
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U{A), indexed by ali vectors with positive integer components n = (ni, . . . ,nr), is made of 
products Xfi := Xn^Xn^ ■ ■ -Xn^, togetlier with the unit X0 = 1. The coproduct is 

A(X^)= J2sht'^"Xni0Xn2, 

with sh^ denoting the number of shufìles of the vectors n^,n^ that produce n. Let m" 
denote a dual basis to Xn] the graded dual of IA{A) is the shuffte Hopf algebra H with 
product and coproduct, respectively 

where n^n^ is the concatenation of the vectors v}, n^. The surjective morphism p: A A 
defined by p{Xn) ■= b'^ extends, by the universal property of enveloping algebras, to a 
surjective morphism p: U{A) T\ whose transpose is the injective Hopf map p^ : T ^ H 
given by 5„ i— > r„ := 5„ o p. We may thus regard JF as a Hopf subalgebra of if, and thereby 
compute the coproduct of T from that of H. The argument may look circular, since we seem 
to need an expression for r„, which in turn requires computing A(5„). But we can write 

(r^,X^) = (5^,p(X^)) = {bmX. . ..b'J = {Ai6^),b'^^ ® b'^^ . ..b'J. (6) 

Thus, to compute r„, the only terms we need in the expansion of A„ are 5„ ® 1 + 1 (g) 5„ 
and the bilinear terms, namely multiples of 6i (8> Sj] the remaining terms are of the form 
const 61^ . . . ® 5j, where riii + ■ ■ ■ + r^^fc + 3 = n. The bilinear part -B(5„) may be 
computed by induction [6^ to be 

B{5n)=Y,{^''_A5n^,®5i. (7) 

Substituting ((Tj) repeatedly in (jH)), one obtains r„ = n\ Yln&Nr, C"'u'^ with Nn = {n : rii + 
■ ■ ■ + nr = n}, whose coefficients are given by C" = (n^ + l) ni=2(^« + ' ' ■ + '^r)- For instance, 
Fi = 2u^ and = 12{2u^ + «(^a) + 3^(1,2) + 2u^^''^'^^). Another calculation of r„ is sketched 
in j7|; it eventually allows to improve ((Tj) to 

Ti ' 

T<-ni,...,nr-i X A X 

'tir ! 



A(5„) = 5„ ® 1 + 1 ® 5„ + V r K2-^^-' 5ni . . . ® 5, 

^-^ nA . . .nJ. 

where N'^ = { G Nn : r > 1 } and, mindful that (^'■) = when rir < k 

\ k / ^ r^' r^^ -LJ- 1 



For r = 2, this becomes K""* = -p^^ — :, thus the coefìicient of bn-i ® Si is i^^-rr — ' = f "i)- 
as in ((TI). 
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The Faà di Bruno Hopf algebra is from the combinatoria! viewpoint the incidence Hopf 
algebra corresponding to intervals formed by partitions of finite sets. This is no surprise, since 
the coefficients of a Bell polynomial ^ just count the number of partitions of {1, . . . , n} 
into k blocks. A partition tt G n(5'), of a finite set S with n elements, is a coUection 
{Bi, B2, . . . , Bk} of nonempty disjoint subsets, called blocks, such that IJi=i -^i = S. We say 
that TT is of type (ai, . . . , a^) if exactly of these Bj have i elements; thus ai + 2^2 + ■ ■ ■ + 
na„ = n and ai + ■ ■ ■ + a„ = jH]. We write {Ai, . . . , An} = vr < r = {Bi, . . . , Bm}, and 
say TT refines t, if each Ai is contained in some Bj. A subinterval [tt,t] = {a : ir < a < t} 
of the lattice V of partitions of finite sets is isomorphic to the poset 11^^ x ■ ■ ■ x H^", where 
Uj := n({l, . . . , j}) and Aj blocks of r are unions of exactly i blocks of vr. One assigns to each 
interval the sequence A = (Ai, . . ., A^) and declares two intervals in V to be equivalent when 
their vectors A are equal. From the matching [tt, t] ^ A ^ 11^^112^ . . . n^" of equivalence 
classes, one may regard the family V of equivalence classes as the algebra of polynomials of 
infinitely many variables M[ni,n2, . . .]. By means of the general theory of coproducts for 
incidence bialgebras (9jj one then recovers the Faà di Bruno algebra under the identifications 
a„ n„. The cardinality in the sense of category theory [TU] of the groupoid of finite sets 
equipped with a partition is given by 

00 n ^ 
n=0 k=l 

The characters of JF forni a group Homaig(JF, M) under the convolution operation of Hopf 
algebra theory. The action of a character / is determined by its values on the an- The 
map / I—*- f{t) = Yl^=i fnt^ /''^n where /„ := {f,an), matches characters with exponential 
power series over M such that fi = 1. This correspondence is an anti-isomorphism of groups: 
indeed, the convolution f * g of f,g E Homaig(J-', M) is given by 

(/ * 9, a-n) ■= m{f (g) g)Aan = {go f, a^). 

This is just the nth coefficient of h(t) = g{f{t)). Also, the algebra endomorphisms Endaig(JF) 
form a group under the convolution of the unital algebra End(jF) of linear endomorphisms. 
The inverse under functional composition of an exponential series is given by the reversion 
formula of Lagrange [T^, one of whose forms ^2] states that if / and g are two of such series 
and if /i = 1, / o gii) = go f{t) = t, then 

n-l 

gn = J](-l)'=i?„-i+,,fc(0, h, /3, . . . )• (8) 

k=l 

Now, the inverse under convolution of / G Endaig(JF) is g = f o S, with S the antipode map 
of J^. The multiphcativity of / forces S'(a„) = J2^Zl{—l)'' Bn-i+k,k{0, 0-2, «s, • • • )• O'^^ may 
reverse the roles and prove the combinatoria! identity (jH} from Hopf algebra theory [13j. 
Use of partitions with special properties may lead to other incidence algebras: for instance, 
if we restrict to noncrossing partitions, we obtain a cocommutative Hopf algebra, with the 
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commutative group operation on characters essentially corresponding to Lagrange reversion 
of the Cauchy product of reverted series 

To go to higher Faà di Bruno algebras, we consider exponential A^-series in variables 
of the form 

^1+ E/-^'^2+$^/^-y,...,t^+$^/p^^j, (9) 

m|>l |n|>l ^' |p|>l ^'^ 

where rh,n, . . . ,p E N^. If g is of the same form as /, then / o g{t) = X]|fc|>i(/fc/^0 9Ì^)'^ 
also of the same form. We look for the coefficient of t"/n! in the r-th term of this expansion, 
which is 



/ fini U^,rnS9k) V-, ^ X - -1 f^n^ 



Here it is under stood that i G {1, . . . , A^} and for each i, rhi hes in N'^. In this form, the 
comparison with Q is immediate. The expansion (jlU|) holds without the requirement 
that the components of / have leading coefficient 1; but this condition is naturai both from 
the Hopf algebra viewpoint and for application of the iV-series to renormalization analysis 
in quantum field theory. These series Q can be regarded as characters of certain "coloured" 
Faà di Bruno Hopf algebras J-'{N) For any finite set X gifted with a colouring map 

6: X ^ {1, ... , N}, we consider partitions vr whose sets of blocks are also coloured, provided 
0{{x}) = 9{x) for singletons. Such coloured partitions form a poset, with vr < p if vr refines 
p as partitions, and if 6n{B) = Op{B) for each block 5 of tt which is also a block of p; this 
condition entails that p induces a coloured partition p\tt of the set of blocks of vr. Coloured 
partitions vr of X with 6{X) = r form a poset 11^, where |7r| = n G counts the colours of 
its elements; their types 11^ generate the Hopf algebra J-'{N), with coproduct given by 



A character / of is specified by its values on algebra generators = /(H!^), which yield 

coefficients of the A'-series (jH}- The convolution of two such characters g, f has coefficients 

9 * fm = E /w n 4f = E f n 9Ib, ■ . . 9rB,,i 

Tren^ Ben \k\<\n\ ' {Bi,...,B^^) 

where the second product ranges over ordered coloured partitions of a set with \n\ elements; 
since there are n\/ riil^iO'^''"* these with prescribed colours, rearrangement of the right 
hand side yields (fTUI) . Thus, the character group of J^{N) is anti-isomorphic to the group of 
A^-series like © under composition. Also, the antipode on J^{N) provides Lagrange reversion 
in several variables il3. . 

As mentioned, the Faà di Bruno algebras (perhaps involving functional derivatives) have 
applications in quantum field theory. Some elementary ones are described in [5]. Deeper 
ones related to renormalization theory are broached in P^ ll7j: much remains to be explored. 
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